a multi-mode resource-constrained optimization of time-cost trade-off problems in project scheduling using a genetic algorithm

Authors

sedigheh nader abadi

emad roghanian

hadi aghassi

abstract

in this paper, we present a genetic algorithm (ga) for optimization of a multi-mode resource constrained time cost trade off (mrctct) problem. the proposed ga, each activity has several operational modes and each mode identifies a possible executive time and cost of the activity. beyond earlier studies on time-cost trade-off problem, in mrctct problem, resource requirements of each execution mode are also allocated and the highest quantities of these resources are limited. in the mrctct, the goal is to reduce the total project cost with respect to the resource restrictions .the gene value is encoded as the mode index which is selected from among modes of the activity randomly. for indicating construction mode of the activity, integer encoding is applied instead of binary encoding. additionally, the selection of genes for mutation is based on chromosome value, as solution convergence rate is high. the crossover operator of ga is based on a two-point method. this paper also offers a multi-attribute fitness function for the problem. this function can vary by decision maker (dm) preferences (time or cost). in this paper, a two-phase algorithm is proposed in which both the effects of time-cost trade-off and resource-constrained allocation are taken into account. a ga-based time-cost trade-off analysis is improved for choosing the execution mode of every activity through the trade-off of time and cost, followed by proposing a resource constrained allocation algorithm to generate an optimum schedule without overriding the project constraints. lastly, the model is verified by means of a case study and a real project.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

A Multi-Mode Resource-Constrained Optimization of Time-Cost Trade-off Problems in Project Scheduling Using a Genetic Algorithm

In this paper, we present a genetic algorithm (GA) for optimization of a multi-mode resource constrained time cost trade off (MRCTCT) problem. The proposed GA, each activity has several operational modes and each mode identifies a possible executive time and cost of the activity. Beyond earlier studies on time-cost trade-off problem, in MRCTCT problem, resource requirements of each execution mo...

full text

A multi-objective resource-constrained optimization of time-cost trade-off problems in scheduling project

This paper presents a multi-objective resource-constrained project scheduling problem with positive and negative cash flows. The net present value (NPV) maximization and making span minimization are this study objectives. And since this problem is considered as complex optimization in NP-Hard context, we present a mathematical model for the given problem and solve three evolutionary algorithms;...

full text

a multi-objective resource-constrained optimization of time-cost trade-off problems in scheduling project

this paper presents a multi-objective resource-constrained project scheduling problem with positive and negative cash flows. the net present value (npv) maximization and making span minimization are this study objectives. and since this problem is considered as complex optimization in np-hard context, we present a mathematical model for the given problem and solve three evolutionary algorithms;...

full text

The Combinatorial Multi-Mode Resource Constrained Multi-Project Scheduling Problem

This paper presents the formulation and solution of the Combinatorial Multi-Mode Resource Constrained Multi-Project Scheduling Problem. The focus of the proposed method is not on finding a single optimal solution, instead on presenting multiple feasible solutions, with cost and duration information to the project manager. The motivation for developing such an approach is due in part to practica...

full text

An Optimization via Simulation approach for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problems

In this paper a novel modelling and solving method has been developed to address the so-called resource constrained project scheduling problem (RCPSP) where project tasks have multiple modes and also the preemption of activities are allowed. To solve this NP-hard problem, a new general optimization via simulation (OvS) approach has been developed which is the main contribution of the current re...

full text

MULTI-OBJECTIVE OPTIMIZATION OF TIME-COST-SAFETY USING GENETIC ALGORITHM

Safety risk management has a considerable effect on disproportionate injury rate of construction industry, project cost and both labor and public morale. On the other hand time-cost optimization (TCO) may earn a big profit for project stakeholders. This paper has addressed these issues to present a multi-objective optimization model to simultaneously optimize total time, total cost and overall ...

full text

My Resources

Save resource for easier access later


Journal title:
journal of optimization in industrial engineering

Publisher: qiau

ISSN 2251-9904

volume Volume 4

issue 8 2011

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023